Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
521	PDF Document Add to Reading List Source URL: highlights-conference.org Language: English - Date: 2013-09-19 17:14:58 Algebra Mathematics Complexity classes Vectors Theory of computation Diagrams Petri net Reachability P FO Vector space Euclidean vector
522	PDF Document Add to Reading List Source URL: security.cs.georgetown.edu Language: English - Date: 2014-07-11 14:03:09 Graph theory Mathematics Computational complexity theory Edsger W. Dijkstra Combinatorial optimization Network theory Maximal independent set Graph coloring Shortest path problem Matching Leader election Minimum spanning tree
523	PDF Document Add to Reading List Source URL: www.math.stevens.edu Language: English - Date: 2008-11-13 14:12:11 Theory of computation Computational complexity theory Theoretical computer science Computability theory Analysis of algorithms Complexity classes Generic-case complexity Halting problem Time complexity Algorithm NP Randomized algorithm
524	PDF Document Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2015-01-29 04:45:02 Algebra Mathematics Vectors Abstract algebra Linear algebra Computational complexity theory Parameterized complexity Vector space Euclidean vector NC Ordinal arithmetic
525	PDF Document Add to Reading List Source URL: www.cs.swan.ac.uk Language: English - Date: 2015-05-05 07:12:16 Complexity classes Theory of computation Theoretical computer science Mathematics FO PSPACE P Recursion EXPTIME Low
526	PDF Document Add to Reading List Source URL: ceur-ws.org Language: English - Date: 2011-06-26 10:24:04 Complexity classes Finite model theory Logic FO Modal logic HO
527	PDF Document Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2014-03-05 21:08:38 Theory of computation Theoretical computer science Computational complexity theory Computing Communication Communication complexity Quantum complexity theory Quantum information science Pointer Communications protocol ACC0 Transmission Control Protocol
528	Money for everyone? An appendix to chapter 6 A contribution to the debate from complexity theory Whilst its simplicity is generally reckoned to be one of a Citizen’s Income’s major advantages, complexity theory might Add to Reading List Source URL: www.citizensincome.org Language: English - Date: 2013-06-21 07:12:05
529	Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) Wenfei Fan Floris Geerts Add to Reading List Source URL: alpha.uhasselt.be Language: English - Date: 2013-07-05 05:09:11
530	Protein Engineering vol.15 no.10 pp.779–782, 2002 Protein Design is NP-hard Niles A.Pierce1,2 and Erik Winfree3 1Applied Add to Reading List Source URL: www.piercelab.caltech.edu Language: English - Date: 2010-09-08 02:56:32 Complexity classes Mathematical optimization NP-complete problems Structural complexity theory NP-hard NP-complete Dead-end elimination NP P Theoretical computer science Computational complexity theory Applied mathematics

UPDATE